A Topological Model Based on Railway Capacity to Manage Periodic Train Scheduling∗
نویسندگان
چکیده
Railway capacity has been a significant issue in the railway industry. Over the last few years, numerous approaches and tools have been developed to compute railway capacity. In this paper, we compute railway capacity to design a topological model for solving periodic train scheduling, developed in collaboration with the National Network of Spanish Railways (RENFE). This topological technique transforms the railway optimization problem in subproblems such that a traffic pattern is generated for each subproblem. These traffic patterns will be periodically repeated to compose the entire running map. The results show that this technique improve the results obtained by well known tools as LINGO and ILOG Concert Technology (CPLEX).
منابع مشابه
A discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملDynamic Cargo Trains Scheduling for Tackling Network Constraints and Costs Emanating from Tardiness and Earliness
This paper aims to develop a multi-objective model for scheduling cargo trains faced by the costs of tardiness and earliness, time limitations, queue priority and limited station lines. Based upon the Islamic Republic of Iran Railway Corporation (IRIRC) regulations, passenger trains enjoy priority over other trains for departure. Therefore, the timetable of cargo trains must be determined based...
متن کاملApplying Topological Constraint Optimization Techniques to Periodic Train Scheduling
It is well known that many scheduling problems can be modeled as constraint optimization problems. The scheduling of train services can be considered as a problem subject to a number of constraints describing railway infrastructure, required train services and reasonable time-intervals for waiting and transits. Railway optimization problems are known to be hard problems and a good solution or t...
متن کاملTopological Constraints in Periodic Train Scheduling
It is well known that many scheduling problems can be modeled as constraint optimization problems. The scheduling of train services can be considered as a problem subject to a number of constraints describing railway infrastructure, required train services and reasonable time-intervals for waiting and transits. Railway optimization problems are known to be hard problems and a good solution or t...
متن کاملTrain Scheduling Problem with Consideration of Praying Constraint as an Application of Job Shop Scheduling Problem
The present paper extends the idea of job shop scheduling problem with resting constraints to the train scheduling problem with the Muslim praying considerations. For this purpose, after proposing the new mathematical model, a heuristic algorithm based on the Electromagnetism-Like algorithm (EM) which is well adjusted to scheduling problems is employed to solve the large-size practical cases. T...
متن کامل